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Abstract. Let (fi,) be a sequence of measurable sets in a probability space 
(X,B,fi) such that M-^*) = 00 • The classical Borel-Cantelli lemma states 

that if the sets -R; are independent, then fi({x <E X : x € Bi infinitely often (i.o.) ) = 
1. 

Suppose (T,X,fj,) is a dynamical system and (Bi) is a sequence of sets in X. 
We consider whether T l x E Bi for fi a.e. x € A and if so, is there an asymptotic 
estimate on the rate of entry. If T l x <G -Bi infinitely often for /i a.e. x we call the 
sequence Bi a Borel-Cantelli sequence. If the sets Bi := B(p,ri) are nested balls 
about a point p then the question of whether T l x € Bi infinitely often for fj, a.e. x 
is often called the shrinking target problem. 

We show, under certain assumptions on the measure /i, that for balls B t if 
fJb(Bi) > i ' ', < 7 < 1, then a sufficiently high polynomial rate of decay of 
correlations for Lipschitz observations implies that the sequence is Borel-Cantelli. 
If fJ,(Bi) > — then exponential decay of correlations implies that the sequence 
is Borel-Cantelli. If it is only assumed that n(Bi) > \ then we give conditions in 
terms of return time statistics which imply that for /j, a.e. p sequences of nested 
balls B(p,l/i) are Borel-Cantelli. Corollaries of our results are that for planar 
dispersing billiards and Lozi maps fj, a.e. p sequences of nested balls B(p, 1/i) are 
Borel-Cantelli. We also give applications of these results to a variety of non- 
uniformly hyperbolic dynamical systems. 



1. Introduction 

Suppose (X,B,fi) is a probability space. For a measurable set A C X, let 1a 
denote the characteristic function of A. The classical Borel-Cantelli lemmas (see for 
example [TU Section 4]) state that 

(1) if (A n )^ = Q is a sequence of measurable sets in X and X^oM^") < oo then 
n(x G A n i.o.) = 0. 
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(2) if (A n )^L is a sequence of independent sets in X and X^oMAO = oo, then 
for fi a.e. i6l 



Suppose now T: X — > X is a measure-preserving transformation of a probability 
space (X,fi). If (A n ) is a sequence of sets such that XlnM^™) = oo it is natural 
in many applications to ask whether T n (x) G A n for infinitely many values of n for 

a.e. x G X and, if so, is there a quantitative estimate of the asymptotic number 
of entry times? For example, the sequence (A n ) may be a nested sequence of balls 
about a point, a setting which is often called the shrinking target problem. 

The property lim^oo = 1 for a a.e. x G X is often called the Strong Borel- 
Cantelli (SBC) in contrast to the Borel-Cantelli (BC) property that S n (x) is un- 
bounded for \i a.e. x G X. 

W. Phillipp [27] established the SBC property for sequences of intervals in the 
setting of certain maps of the unit interval including the /3 transformation, the Gauss 
transformation and smooth uniformly expanding maps. 

There have been some results on Borel-Cantelli lemmas for uniformly hyperbolic 
systems in higher dimensions. Chernov and Kleinbock [5] establish the SBC property 
for certain families of cylinders in the setting of topological Markov chains and for 
certain classes of dynamically-defined rectangles in the setting of Anosov diffeomor- 
phisms preserving Gibbs measures. Dolgopyat [10] has related results for sequences 
of balls in uniformly partially hyperbolic systems preserving a measure equivalent 
to Lebesgue which have exponential decay of correlations with respect to Holder 
observations. 

Kim pi] has established the SBC property for sequences of intervals in the setting 
of 1-dimensional piecewise-expanding maps T with of bounded variation. 

Kim uses this result to prove some SBC results for non-uniformly expanding maps 
with an indifferent fixed point. In particular, he considers intermittent maps of the 
form 



These maps are sometimes called Liverani-Saussol-Vaienti maps p2]. If < a < 1 

then T a admits an invariant probability measure /i that is absolutely continuous 
with respect to Lebesgue measure m. We use the notation x n ~ y n to denote 
lim n _ s>00 ^ = 1. The measure \x has an unbounded density h(x) ~ Cx~ a near 
0. Kim shows that if (I n ) is a sequence of intervals in (d, 1] for some d > and 
fj,(I n ) = oo then J n is an SBC sequence if (a) I n+ \ C I n for all n (nested intervals) 




where S n (x) = Y%=o l A J {x) and E n = YTj=l^( A i)- 



(1) 
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or (b) a < (3 — y/2)/2. Kim shows that the condition I n C (d, 1] for some d > is in 
some sense optimal (with respect to the invariant measure /i) by showing that setting 
A n = [0, n~ 1//( - 1_a )) gives a sequence such that ^2 n ^{A n ) = oo yet T£(x) G A n for 
only finitely many values of n for /i a.e. x G [0, 1]. 

For the same class of maps T a , Gouezel p3] considers Lebesgue measure m (rather 
than the invariant probability measure /i) and shows that if (I n ) is a sequence of 
intervals such that ^2 n m(I n ) = oo then (J n ) is a BC sequence. Assumptions (a) or 
(b) of Kim are not necessary for Gouezel's result. Gouezel uses renewal theory and 
obtains BC results but not SBC results. 

At the end of this section we give an example of an intermittent type map which 
preserve Lebesgue measure m yet for which there exists a sequence of nested inter- 
vals /„, J2n m (In) = 00 y e ^ (In) is not BC. Such maps may have arbitrarily high 
polynomial rate of decay of correlations for Holder observations. 

In the context of flows, Maucourant [22] has proved the BC property for nested 
balls in the setting of geodesic flows on hyperbolic manifolds of finite volume. 

Recently, Gupta et al. [16] proved the SBC property for sequences of intervals in the 
setting of Gibbs-Markov maps and also sequences of nested balls in one-dimensional 
maps modeled by Young Towers. They also gave some applications to extreme value 
theory of deterministic systems, in particular the almost sure behavior of successive 
maxima of observations on such systems. 

Fayad [12] has given an example of an analytic area preserving map of the three- 
dimensional torus which is mixing of all orders, yet for which there exists a sequence 
of nested balls (A n ) such that E n diverges yet the sequence (A n ) is not BC. 

In this short note we establish dynamical Borel-Cantelli lemmas using elementary 
arguments, we try to avoid dynamical assumptions beyond decay of correlations as 
much as we can. Our results are phrased in terms of the interplay between the 
measure /i(A„) of the sets and the rate of decay of correlations of observations in 
various norms. For sets of measure fj,(A n ) < - we mainly restrict to the shrinking 
target problem and need to make some dynamical assumptions in the guise of return 
time statistics. We define E(<p) := J x (f>dfi for the expectation of an integrable 
observation on a dynamical system (T, X, /i) where X is a metric and probability 
space. 

In applications it is common to have decay estimates for observations on a dynam- 
ical system in various Banach space norms, for example: 

(a) Bounded variation (BV) versus L 1 , 

\E(<f> foT™)- E(<f>)E(^)\ < p(m)U\\ BV 

(b) Lipschitz versus L°°, 

\E{<t> ij> o T m ) - E(</>)E(tP)\ < p{m)W\\ U p IMloo, 
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(c) Lipschitz versus Lipschitz, 

\E{<f> V o T m ) - E{<f>)Ety)\ < p(m)||0|| Lip HVlkip, 

where p(m) is a rate function which tends to zero in m. Holder norms are sometimes 
considered rather than Lipschitz but it is no essential loss to only consider Lipschitz. 

In fact BV versus L 1 is not so common for non-uniformly hyperbolic systems i.e. 
those with a stable foliation. It is implicit in Kim [21] and explicitly stated in Gupta 
et al. [IE] that summable rate of decay (i.e. Yl m P( m ) < 00 ) f° r ^ ne norms BV versus 
L 1 implies the SBC property for any sequence of balls B, t such that E n diverges. 

Proposition 1.1 ([21] [IB]). Suppose (T,X,fi) has summable decay of correlations 
with respect to BV versus L 1 in the sense that for G BV, ip £ ^(fi) 

\E(<j> i>oT m )~ E(<i>) Ety)\ < pMUWbvUW, 

where ^ m P( m ) < 00 ■ V (A) ^ s a sequence of balls in X and X^oM-^j) = 00 then 
(Bi) is SBC. 

The proof of this result is a straightforward application of a condition for SBC by 
Sprindzuk [28] that we will soon state. 

In this paper we will mainly consider decay of correlation of Lipschitz versus 
Lipschitz. The modifications of our results for Holder versus Holder, Lipschitz versus 
L°° or Holder versus L°° are straightforward. 

We will often use a proposition of Sprindzuk [28J : 

Proposition 1.2. Let (Q,B,fi) be a probability space and let fk{w), (k = 1,2,...) 

be a sequence of non-negative fi measurable functions and gu, hk be sequences of real 
numbers such that < gy. < h}~ < 1, (k — 1, 2, . . . , ). Suppose there exist C > such 
that 

(*) f( J2 (/*(") d »< c E hk 

\m<k<n / m<k<n 

for arbitrary integers m < n. Then for any e > 

l<k<n \<k<n 

for fi a.e. uj G Vt, where 6{n) = ^2i <k<n hk- 

Example 1.0.1. Cristadoro et. al. [9] consider an intermittent map T of the interval 
[—1,1] (actually on the unit circle as 1 and —1 are identified) with an unbounded 
derivative at the origin. The map is implicitly defined by the equation 

_ J ±(1 + T(x)rr ifO<x<^; 
X \ T{x) + Hl-T{x)V if £<*<!. 
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and extended as an odd function so that T(—x) = —T(x). See Figure 1. 

We assume 7 > 1. Let r = and use the notation x n ~ y n to denote 

lmi n— >oo ,, — L - 

yn 

The map preserves Lebesgue measure m and is mixing with a polynomial rate of 
decay of correlations for Holder observations. In fact 

I / c/)oT n ipdm — J (pdm J ipdm\ < C((p,ip)n~ T 

for all Holder 4>, ip E L°°(m). 

We define T+ := T|( 0) i), T- ■= 7/(-i,o), «o- = f^, = Tl l a _ and = 
T^a-y-i). Note that T -1 (-l, a_ n ) = (0,& n+1 ) U (-l,a_ n _i). 

It is shown in [9l Lemma 2] that m(— 1, a_ n ) ~ (2 r yT) T n~ T , 777.(0, 6 n ) ~ 2^(27r) 7r (?7— 

If we choose 7 > 2 then < r < 1 so J2n>o m (~ 1> a -«) diverges. Since m(0, 6 n ) ~ 
2^(27r) 7T (r7 — l)~ 7r and 7T > 1, Xln>o m (0; &n) converges. The only way for the orbit 
of a generic point under the map T to enter (—1, a_„) infinitely often is to enter (0, b n ) 
infinitely often. Since ^ n>0 m (0,&n) converges, m a.e. satisfies T n x G (— l,a_ n ) for 
only finitely many n, although X]n>o m ( — 1> a -n) diverges. This is an example of a 
sequence of nested sets A n : = (—1, a_ n ) such that ^2 n>0 m(A n ) diverges yet T n x G A n 
at most finitely many times for m a.e. x. In contradiction to the example of Kim, 
the map T preserves Lebesgue measure rather than a measure with an unbounded 
density. Note also that taking 7 — 1 := 5 > the rate of decay of correlation is Cn~s 
is at an arbitrarily high polynomial rate. 



2. Assumptions 

Suppose (T, X, fi) is an ergodic measure preserving map of a probability space X 
which is also a metric space. We assume: 

(A) For all Lipschitz functions 0, ip on X we have summable decay of correlations 
in the sense that there exists C > 0, and a rate p(k) — >■ 00, X^pW < 00 
(both independent of 0, ?/>) such that 

|£(0 ^oT k )- E(<f>)E^)\ < p{k)U\\uM\W 

(B) There exists r > 0, < 5 < 1 such that for all p G X and e < r < r 

: r < d(x,p) < r + e} < e 5 . 

Remark 2.0.1. If the balls Bi = B{p 1 r i ) ) (rj — > 0), are nested balls centered at 
a point p then we would only require there exist S(p) > 0, r (p) > such that 
: r < d(x,p) < r + e} < e* 5 ^ for all e < r < r . 
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Figure 1. The graph of T. 



Remark 2.0.2. We will call the sets Bi 'balls', but our results extend to any shapes 
such that the indicator function of the set may be approximated closely in the L 1 
norm by a Lipschitz function of reasonable Lipschitz norm, for example our results 
extend immediately to rectangles of bounded side ratio. 

If p(k) < Ca k for some constants C>0, 0<a<l then we say T has exponential 
decay of correlations. We will also consider polynomial decay, where p(k) < Ck~ m 
for some constants C > 0, m > 0. 

Our results will be formulated in terms of the measure of the balls Bi and the 
rate of decay of correlation. For balls Bi such that fi(Bi) = | we make additional 
assumptions on return time distributions and short return times, detailed in later 
sections. 

3. Sequences of sets (B^ such that n(B { ) > i" 1 for < 7 < 1. 
Define 

n-l 

S n (x) = Y^U k oT\x) 

i=0 

and 

l<fc<n 
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Theorem 3.1. Let < 7 < 1 and fi(Bi) > i 7 . Suppose (T, X, /i) satisfies (A) and 
(B), with p(Jfe) < CAT 9 . T/ien if q > 2/ ^ +1 

lim = ! 

/or fi a.e. x £ X . 

Remark 3.1.1. The proof of Theorem 13. II gives the following asymptotic bounds. 

n-1 

U k o T\x) » ^ + O(0V*+*( n ) log 3 / 2+e 0(n)) 

8=0 l<fc<n 

for /i a.e. x G X, where 0(n) = Xa^AKnM-^fc)- 

Remark 3.1.2. We note that if fi(Bi) = - then no degree of polynomial decay in 
the Lipschitz norm ensures that the sequence (Bi) is BC, even if the Bi are nested 
balls. To see this consider the intermittent map example of Kim [21], T a : [0, 1] — > 
[0,1] with the balls B { := [O,^ 1 -^) so that = ±. The density h{x) = 

behaves like x~ a near and the rate of decay of correlations with respect to Lipschitz 
versus L°° functions is n 1 ^^ . The constant 5 in the statement of the theorem (from 
Property {B)) may be taken as 1 — a by observing f^x~ a dx < Ce l ~ a . As a — > 0, 
8(a) — > 1 and q(a) — > 00 yet for each < a < 1, the sequence 5j = [0,i _1 ^ 1_a ^) is 
not BC. 

Proof. For each A; let be a Lipschitz function such that fk(x) = lB k (x) if x G 
/ fc (ar) = if d^ar) > (fc(log A;) 2 )" 1 /*, < f k < 1 and ||/ fc || Lip < (fc(log kf) 1 ' 5 . 
Clearly we may construct such functions by linear interpolation of \s h and on a 
region r < d(pk,x) < r + (A; (log A;) 2 ) -1 / 5 . 

In the proposition above we will take fk = fk° T k (x), g k = E(f k ), where E(<f>) = 
J 4>dfi for any integrable function <p G L l (n). The constants h k will be chosen later. 

Note that for /1 a.e. x G £1, fi(x) = 1bXT 1 x) except for finitely many % by the 
Borel-Cantelli lemma as fi(x : fi(x) 7^ l^(T l x)) = /i(x : < d(T l x,pi) < + 
(i(logi) 2 ) -1 /' 5 ) < (^(logz) 2 ) -1 by assumption (B). Furthermore ^ fc /i(-Bfc) = Xlfcfi'fc + 
0(1). ' 

A rearrangement of terms in means that it suffices to show that there exists a 
C > such that 

n n. n 

^ £ E(f t tt - EMEU) < C J> 

i=m j=i+l i=m 

for arbitrary integers n > m (where h{ will be chosen later). 
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We split each sum YTj=i+i E(fifj) ~ E(fi)E(fj) m to the terms 



and 



i+A 

u E w^) - E (M E (fi) 

j=i+l 



II t = E E(fifj)-E(fi)E(fj) 

j=i+A+l 



where here we put A = [i a ] with the value of < a < 1 is to be chosen later. 
The first term Jj is roughly estimated by 

E E(fifj) - Eumfj) < E Eifjj) < e | < 

j=i+l j=i+l j=i+l J 

The second term Jij we bound using the decay of correlations 

oo 

Hi = E E (W - E (fiWj) 

j=i+i a 
oo „ 

= E / ./-iVV)/ ; (V',-)r/ / / E(f i )E(f j ) 

oo „ 

= E / Mx)f j (p- i x)dvL-E(ttE(f j ) 
j=i+i° x 

oo 

< E H/iltapll/jltapPO'-*) 



j=i+i a 
oo 



< J2 C[(i + + /3)(log(< + + fl^POogOTV + /T 9 - 

/3=1 

If a - < 1 — 7 then (ij) is bounded by Ci l ~ 2l ~ p for some p > 0. If qo > | + 7 + 1 then 
(Hi) is bounded by const. i~ 7 . Solving for a < 1 — 7 and then for g we see that if 
q > ^g±i then ^ j=i+1 f E(fjj) - < CW^ 1 " 2 ™ 

In Sprindzuk's theorem we now take hi = Cmax{i 1_27_p ,r 7 }. With this choice 
of hi we have 9(n) 1 / 2 < Cmax{n' 1 ~ 7 '/ 2 ,n 1 ' 7_ ''}. This gives the Strong Borel- 
Cantelli property as the error term 0(# 1//2 (n) log 3//2+e 9(n)) is negligible with respect 
to Ekkti* = Y^i<k< n E(fk) — Cn 1 " 1 . □ 
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4. Return time distributions and sequences (Bi) such that fi(Bi) > 
We now consider the case 

KBi) > In this case we assume exponential decay 

of correlations. 

Theorem 4.1. Suppose fi(Bi) > ^f 1 and (T, X, /i) satisfies (A) and (B). Then if 
(T, X, ix) has exponential decay of correlations 



for fi a.e. x € X. 



Proof. Let p{k) < Ca k for some < a < 1. In this setting we again split YTj=i+i E(fifj 
E(fi)E(fj) as above in two sums Ij and lij where this time A = [(logi)""], where 
a > 1 will be chosen below. We obtain 



j=i+i 

and, using the decay of correlations 

N 



i+(logj) CT . . . , 1 



//, = V / f i (Tx)f J (T>x)d f i-E(f l )E(f J ) 



j=j+(logi)° 



< 



C ^ «( logl ) CT+/3 ((log z) ff + z + /3) 2 /V/ 5 . 

,3=1 

As a > 1 for large enough z the series above is bounded by -^P. We take 1 < 

a < 2 and h k = (logk) a+l /k. Since a < 2 the error O^(n) 1 / 2 log 3/2+e is 

negligible with respect to Y2=i9k ~ ^ ~ |(log™) 2 as 9(n) = YJl=i h k ~ 

^ =1 MM^^(i og n)^. ' □ 

4.1. Applications of Theorem 13. II and Theorem 14. 11 We now list some dynam- 
ical systems which satisfy assumptions (A) and (B). Recall that although we have 
called the sets Bi balls, any sets Bi which are geometrically regular in the sense that 
their indicator function may be approximated in the L 1 norm by a Lipschitz function 
of reasonable Lipschitz norm (for example rectangles) also satisfy the conclusions of 
Theorem 13. II and Theorem 14.11 

Dispersing billiard systems: satisfy assumption (B) (as the invariant measure is equiv- 
alent to Lebesgue) and hence our results apply to these systems if they have suffi- 
ciently high rates of decay of correlations. The class of dispersing billiards considered 
by Young [25] and Chernov [4] have exponential decay of correlations. 
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Lozi maps: it is shown in Gupta et al. [15] that assumption (B) is satisfied by a 
broad class of Lozi mappings. Lozi mappings have exponential decay of correlations. 
Compact group extensions of Anosov systems: Dolgopyat [10] has shown that com- 
pact group extensions of Anosov diffeomorphisms are typically rapid mixing i.e. have 
superpolynomial decay of correlations. These systems satisfy also Assumption B as 
they are volume preserving. 

Interval maps: one-dimensional non-uniformly expanding maps with an absolutely 
continuous invariant probabiility measure /i and density h = -A G L 1+S (m) for some 
5 > satisfy condition (A) and (B). For example the class of maps considered by 
Collet jZJ. ' 



5. Sequences of balls (Bi) such that fi(Bi) < i 1 and Y^iK^i) = °°- 

If the measure of the balls B^ satisfies n(Bj) < i^ 1 then our arguments based solely 
on decay of correlations break down and to obtain results we make more assumptions- 
in particular we focus on the case of nested balls B i+1 C Bi and make assumptions 
on return time statistics. 

In this section we focus on the shrinking target problem in which Bi(p) = B(p, r^) 
the ball of radius r» about p about a point p G X such that /i(B(p,ri)) = 
Our proof and results generalize with no change to the setting where there exists a 
constant C > such that r i+ \ < Cri and fi(B(p, r$)) > 

We first observe, as remarked in Fayad [T2] , that the set of points G such that 
T % x G Bi(p) for infinitely many i has measure zero or one. This follows as T l+1 x G 
B i+ i(p) implies that T l (Tx) G B^p) and hence G is T invariant. If (T,X,fi) is 
ergodic this implies that fi(G) = or (jl(G) = 1. 

5.1. Return time distributions. We now show how a return time distribution 
implies Borel-Cantelli lemmas in certain settings. Fix p G X and set Bi = B(p,ri) 
where fj — > so that Bi is a sequence of nested balls with center p. Let be a 
random variable defined on the set B t = B(p,ri) which gives the first return time 
i.e. TBi(x) = inf{n > 1 : T n (x) G Bi}. We define the conditional probability measure 
fj,B r on B r by fj, Br {A); = ■ 

For many dynamical systems distributional limit laws for return time statistics 
have been proven, of the form: for \x a.e. p, if B r = B(p, r) for r > then 

lim /i Br {y £ B r : r Br fi(B r ) < t} = F{t) 

where F(t) is a distribution function. Commonly F(t) = 1 — e~ f , an exponential law. 

Let S n = YTjZo Iflj, E n = Y^jZo n{Bj) with lim n ^.oo E n — oo. We now state a 
simple lemma. 
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Lemma 5.1. Suppose that Bi is a sequence of balls (not necessarily nested). If 
E(S n — E n ) 2 < g{n)(E n ) 2 for a sequence g(n) such that lim^^ g{n) = then 
limsup > 1 for fi a.e. x e X. 

Proof. The assumptions imply that E[(§£ - l) 2 ] < g(n). Hence E[\$£ - 1| > e] < 
E(Sn-E n ) ^ g^n) ^ Chebyshev's inequality. If we take a subsequence nu such that 
J2kd( n k) < °°> then by Borel-Cantelli for fj, a.e. x G X, |^ -1\ > e for only 
finitely many n k . Let G e — {x : |^f^ — 1| > e i. o.}, then £f(Gg) = 1. Taking a 
countable sequence e m = ^ and noting //(n m G^ m ) = 1 implies the result. □ 

In fact if the Bi are nested and (T, X, /i) is ergodic then the assumptions of the 
lemma above may be weakened to 

Lemma 5.2. Suppose that B; L is a nested sequence of balls and (T,X,/i) is ergodic. 
If E(S n — E n ) 2 < r](E n ) 2 for some r] < 1 then T n (x) G B n infinitely often for fi a.e. 
xeX. 

Proof. Let G be the set of points x such that T l x G Bi for infinitely many %. Then 
n(G) = 1 or /jl(G) = 0. We assume n(G) = and derive a contradiction. 



v> / Rp-i)^> / Rp-i)^ 

Let A w := {i 6 G c : T^x) £ S< for all i > JV}. Then 

</G c Ai JA N 

But lim^oo J A (i^M — l) 2 <i/x = //(Ajv). Hence 77 > //(A^r) for all iV, a contradiction. 

□ 

We now state our main result of this section. Let B^p) be a decreasing sequence 
of balls about a point p, S n = YJj=l ^ and E n = YJj=l fi>( B j)- 

Theorem 5.1. Suppose that (T,X,fi) has exponential decay of correlations, that 
property (B) holds, that Bi = B(p,ri) for some point p and /x(-Bj) > i~ x . Also 
assume that 

lim /i Bi {y G Bi : T Bi /i( B i) < <} = F (t) 
for some distribution function F(t) such that lim t _»o+ F(t) = 0. Then for /i a.e. 

xeX 

v S n{x) . , 

limsup — - — > 1. 

E„ 
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Proof. We choose c > so that for all i 

oo 

(*) 5^C(i + clog ^ + pfl s i 2 ' s a cl °^ < %- 2 . 

13=1 

Since Bj C -Bj for j > i 

i+clogi i+clogj 

E ^nr^s^ ^ niBinT-v-QBi). 

j=i j=i 

Since lim t _> F(t) = 0, given 77 > there exists t* such that F(t)c < rj for all 
< t < t*. As 

lim n B .{y E Bi : T Bi n{ B i) < t } = F {t) 

i—tco 

there exists a number n* such that for i > n* 

miv e 5, : r Bi < -clog^i)} < F(t*) 

Hence for i > n* 

i+clogi i+c log i , 

E n T~^~^Bj) < M(fi»nr^B,)<F(f)^. 

Recalling that 

E[(S n - E n ) 2 } = 2 E(^(^ n r -0 ' -0 ^-) " nWrtBj)) + - M^) 2 ) 

i=l j>i i=l 

we note first that Ei=i(M-^0 — M-^i) 2 ) < an d write 

n 

Y J Y.^ B ^ T ~ {j ~ i)B o)-^ B MB j )) = J2 Y.^ B ^ T ~ {j ~ i)B 3)-^ B MB j )) 

i=l j>i n>i>n* j>i 

+ E E^ nrW5 i)-^)« 

l<i<n* j>i 

The term Ei<i<„* Ej>M B i n T~^Bj) - n(Bi)n(Bj)) we bound by n*£ n while 

E e>(** n 7 - tiBMm 

n>i>n* j>i 



<E cF (**)^ + E E (M^nT-^.)-M^)M^)) 

2=n* j=i+clogi 

<|(logn) 2 + ^ 



n n 
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where we have used to the estimate (*) to bound the second term by a constant K 
. Thus for n > n* , E[(S n — E n ) 2 } < rjE 2 + 2K + n*E„. Since 77 was arbitrary and 
E n diverges this implies that given e > there exists an N such that for all n > N, 
E[(S n — E n ) 2 } < eE 2 . Thus Lemma EH] implies the result. 

□ 

5.2. Applications of Theorem 15.11 We now give a brief list of systems, beside 
Axiom A [18], which have been shown to have the property that for /1 a.e. p if 
Bi = B(p, rj) then 

\imU B ^ l {y E B t : Tb^) < t} = F{t) 

for a distribution function F(t) such that lim^o E(t) = 0. In the examples below 
F(t) = 1 — e _< , an exponential law. We abbreviate this property by saying that the 
system has an exponential law for first return times to balls (recall this holds only 
for fM a.e. point). 

Dispersing billiard systems: These systems satisfy assumption (B) (as the invariant 
measure is equivalent to Lebesgue). The class of dispersing billiards considered by 
Young [29] and Chernov [I] have exponential decay of correlations. An exponential 
law for first return times to balls has been established by Gupta et al. [13] (and a 
Poisson distribution for further visits to balls by Chazottes and Collet [3]). 
Lozi maps [BI [25]: it is shown in Gupta et al. [T5] that assumption (B) and an 
exponential return time law is satisfied by a broad class of Lozi mappings (which 
have exponential decay of correlations). 

Compact group extensions of Anosov systems: Dolgopyat [10] has shown that com- 
pact group extensions of Anosov diffeomorphisms are typically rapid mixing i.e. have 
superpolynomial decay of correlations. These systems satisfy also Assumption (B) 
as they are volume preserving. Gupta |14J has shown the existence of an exponential 
law for the first return times to nested balls if the system is rapidly mixing. 
Interval maps: one-dimensional non- uniformly expanding maps with an absolutely 
continuous invariant probabiility measure /1 and density h = 4^ G L l+5 {m) for some 
5 > satisfy condition (A) and (B). The class of maps considered by Collet [7] have 
been shown to have an exponential law for first return times to balls. 

6. Short return times and sequences (Bi) such that n(Bi) > (ilogiy 1 

In the theory of return time statistics and extreme value theory a crucial role is 
played by short return times. Recent research has established that for certain chaotic 
dynamical systems short returns are rare in the sense that we call property (C): 

(C) for n a.e. pel there exists rj > and k > 1 such that for all i sufficiently 
large 

//(A(p)nT-^(p)) Ki- 1 '* 1 
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for all r = 1, . . . , log fe (z). 

The property (C) is a form of non-recurrence which implies certain limit laws in 
return time statistics and extreme value theory, to our knowledge first proved in 
the setting of non-uniformly expanding maps by Collet (7j. It has been verified for 
various systems, for example Sinai dispersing billiards and Lozi mappings [T5]. We 
give the proof of Property (C) for Sinai dispersing billiards as an appendix. Beside 
Axiom A systems, dynamical systems for which Property (C) have been established 
include: 

(1) Billiard maps for dispersing billiards without cusps: for example the systems 
described in [291 12 E]- For a proof of this property see the Appendix. 

(2) Lozi maps [H [26]: it is shown in Gupta et al. [15] that assumption (C) is 
satisfied by a broad class of Lozi mappings. Gupta [H] shows the same for toral 
extensions of certain non-uniformly and uniformly expanding intervals maps. 

(3) Certain one- dimensional maps: Collet first established Property (C) in the 
setting of 1-d non-uniformly expanding maps with acip with exponential decay of 
correlations [7]. These results have been generalized to a broad class of Id maps, 
including Lorenz like maps [T5| [19] . 

Theorem 6.1. Suppose (T, X, /i) has exponential decay of correlations and satisfies 
conditions (B) and (C). Then for fi a.e. p G X if Bi = £>(p, r^) is a sequence of 
decreasing balls about p with /x(-Bj) > (ilogi) -1 then 

lim = 1 

for fi a.e. x G X , where as before S n = Y^j=o and E n = E(S n ) = Y^=o M-^j) 

Corollary 6.1. // (T,X,fi) is a Sinai dispersing billiard map (see Appendix for 
precise description) or a Lozi map (see ^[5\) then in the notation of Theorem \6.1\ for 
fi a.e. p G X if Bi is a sequence of decreasing balls about p with fi(Bi) > (ilogi)' 1 
then 

hm^M=l 

n-s>oo E n 

for fi a.e. x G X . 

Proof of Corollaru \6.1\ The proof that Property (C) holds for Sinai dispersing bil- 
liard maps with k = 5 is given in the Appendix. It is a very slight modification of the 
proof in Gupta et al. [15] where the sequence yu(-B?) = i" 1 was considered. A similar 
straightforward modification of the proof of the corresponding result for sequences 
(Bi) such that yu(-Bj) = i~ x given in Gupta et al. [15] in the setting of Lozi maps 
establishes the conclusions of the corollary for Lozi maps. □ 
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Proof of Theorem \6.1[ We consider the case /i(Bj) = (ilogi) -1 , which implies the 
corresponding result for /i(Bj) > {i\ogi)~ l . We define fp. and g^ as before and split 
up Y^Ij=i+i E(fifj) ~ E(fi)E(fj) into the terms Ii and Hi with A = [log 2 i\. A rough 
estimate yields 

i+log 2 i 

i, E mfj)-m)m) 
j=i+i 

i+log 2 i 

< E w 

< CQog^^ilogi)- 1 

for large z and any positive rj. For the second sum we obtain 

n 

ik = £ /•;(./;,/•)•-/•;(/,)/•;(./•) 

J=j+log 2 i 

oo 

< E« 2 / 5 (2 + log 2 z + /3) 2 /V og2l+/3 

/3=1 

< C(ilogz)- 1 

for sufficiently large z. As above in light of Proposition II .21 this implies the conclusion 
of the theorem. □ 



7. Discussion. 

There are several questions that are prompted by this work. Here are some that 
we have considered but not resolved as yet. 

(1) If (T,X,fi) is a smooth dynamical system with acip and positive metric entropy 
is it true that for \x a.e. p if Bi = B(p, r^) is a nested sequence of balls about p then 

lim GubJ- 1 ^ G B t : W (B,) < t} = F p (t) 

ri-+0 

for a distribution function F p (t) such that \im t ^ F p (t) = 0? 

(2) Chazottes and Collet [3] have shown that if (T, X, /i) is a dynamical system mod- 
eled by a Young tower, with exponential decay of correlations and a one-dimensional 
unstable foliation then for fi a.e. point p, if Bi = B(p, r$) is a nested sequence of balls 
about p then 

lim^B.) -1 ^ G Bi : T Bi fj,(Bi) < t} = 1 - e~* 
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In fact they have shown much more, including a Poisson law for multiple returns. If 
such systems satisfied Property (B) (respectively Property (C)) then the conclusion 
of Theorem 15.11 (respectively Theorem 16. 1 p would hold. Does Property (B) or (C) 
hold for fi a.e. point in such systems? 

(3) Is there an example of a smooth volume preserving dynamical system (T, X, fi) 
which has exponential decay of correlations yet there is a sequence of balls B i: 
^{Bi) > i^ 1 which is not Borel-Cantelli? 

7.1. Appendix: Property C for Planar Dispersing Billiard Maps. We first 
describe the class of billiards for which we can prove Property C. For a good general 
reference to billiards see [6]. 

Let T = {Tj, i = 1, . . . , k} be a family of pairwise disjoint, simply connected 
C 3 curves with strictly positive curvature on the two-dimensional torus T 2 . The 
billiard flow B t is the dynamical system generated by the motion of a point particle 
in Q = T 2 /(U*L 1 (interior Tj) with constant unit velocity inside Q and with elastic 
reflections at dQ = Uf =1 Pj, where elastic means "angle of incidence equals angle of 
reflection" . If each Tj is a circle then this system is called a periodic Lorentz gas. The 
billiard flow is Hamiltonian and preserves a probability measure (which is Liouville 
measure) jl given by dfx = Cqdq dt where Cq is a normalizing constant and q G Q, 
t G M are Euclidean coordinates. 

We first consider the billiard map T: dQ — > dQ. Let r be a one- dimensional 
co-ordinatization of T corresponding to length and let n(r) be the outward normal 
to T at the point r. For each r G T we consider the tangent space at r consisting 
of unit vectors v such that (n(r),v) > 0. We identify each such unit vector v with 
an angle 9 G [— 7r/2, 7r/2]. The boundary M is then parametrized by M := dQ = 
T x [— 7r/2,7r/2] so that M consists of the points {r,9). T: M — > M is the Poincare 
map that gives the position and angle T(r, 0) = (rj., 8i) after a point (r, 9) flows under 
B t and collides again with M, according to the rule angle of incidence equals angle 
of reflection. Thus if (r, 6) is the time of flight before collision T(r, 9) = Bh( r ,e){r, 9). 
The billiard map preserves a measure d\i = cm cos 9drd9 equivalent to 2-dimensional 
Lebesgue measure dm = drd9 with density p(x) where x = (r, 9). 

We say that the billiard map and flows satisfies the finite horizon condition if the 
time of flight h(r, 9) is bounded above. A good reference for background results for 
this section are the papers [U [21 ESI Sl- 
it is known (see [U Lemma 7.1] for finite horizon and [U Section 8] for infinite 
horizon) that dispersing billiard maps expand in the unstable direction in the Eu- 
clidean metric | ■ | = a/ (dr) 2 + (d(f)) 2 , in that \DT™v\ > CX n \v\ for some constants 
C, A > 1 which is independent of v. In fact \L n \ > CX u \Lq\ where L is a segment 
of unstable manifold (once again in the Euclidean metric) and L n is T n L . 
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We choose Nq so that A := CX N ° > 1 and then T N ° (or DT N °) expands unstable 
manifolds (tangent vectors to unstable manifolds) uniformly in the Euclidean metric. 

It is common to use the p-metric in proving ergodic properties of billiards. Young 
uses this semi-metric in [29]. Recall that for any curve 7, the p-norm of a tangent 
vector to 7 is given as \v\ p = cos 0(r)|dr| where 7 is parametrized in the (r, 0) plane 
as (r, <fi(r)). The Euclidean metric in the (r, <fi) plane is given by ds 2 = dr 2 + d<ft 2 ] this 
implies that \v\ p < cos cf>(r)ds < ds = \v\. We will use l p (C) to denote the length of 
a curve in the p-metric and 1(C) to denote length in the Euclidean metric. If 7 is a 
local unstable manifold or local stable manifold then C]l(^) p < £(7) < C 2 ^/l p ( / y). 

For planar dispersing billiards there exists an invariant measure [i (which is equiv- 
alent to 2-dimensional Lebesgue measure) and through /1 a.e. point x there exists a 
local stable manifold W t s oc (x) and a local unstable manifold W^ c (x). The SRB mea- 
sure fi has absolutely continuous (with respect to Lebesgue measure ) conditional 
measures fi x on each W^ oc (x). The expansion by DT is unbounded however in the 
p- metric at cos 8 = and this may lead to quite different expansion rates at different 
points on W% c (x). To overcome this effect and obtain uniform estimates on the den- 
sities of conditional SRB measure it is common to define homogeneous local unstable 
and local stable manifolds. This is the approach adopted in [TJ |2j HJ I2H] • Fix a large 
k and define for k > k 

i k = {(r 1 e):^-k- 2 <e<^-(k + iy 2 } 

U = {(r, 6) : -\ + (k + l)- 2 < 6 < -| + k~ 2 } 

and 

h = {(r,6):~ + k 2 <9<^-k 2 }. 

In our setting we call a local unstable (stable) manifold W^ KS (x), (W^x)) homo- 
geneous if for all n > T n W^ c (x) (T~ n Wi oc (x)) does not intersect any of the 
line segments in Uk>k Q (Ik U J_fc) U Ik - Homogeneous W^Jx) have almost con- 
stant conditional SRB densities 4^ in the sense that there exists C > such that 

dm x 

< ^t 1 /^^ < G for all Zl , z 2 G W^Jx) (see H Section 2] and the remarks 
following Theorem 3.1). 

From this point on all the local unstable (stable) manifolds that we consider will 
be homogeneous. Bunimovich et al. [21 Appendix 2, Equation A2.1] give quantitative 
estimates on the length of homogeneous W^Jx). They show there exists C, r > 
such that n{x : l{Wi oc (x)) < e or l(W^ c (x)) < e} < Ce T where 1(C) denotes 1- 
dimensional Lebesgue measure or length of a rectifiable curve C. In our setting r 
could be taken to be |, its exact value will play no role but for simplicity in the 
forthcoming estimates we assume < r < |. 
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The natural measure fx has absolutely continuous conditional measures fx x on lo- 
cal unstable manifolds W™ oc {x) which have almost uniform densities with respect to 
Lebesgue measure on W% c (x) by [U Equation 2.4]. 

Let = {x : \W£ c (x)\ > y/e} then fx(A c ^) < Ce r/2 . Let x G and con- 
sider W% c (x). Since |T" fe W / / " c (x)| < A _1 |W^ c (:r)| for k > N Q the optimal way 
for points T~ k {y) in T~ k W% c (x) to be close to their preimages y G W^ c (x) is for 
T- k W£ c (x) to overlay W£ c ( x), in which case it has a fixed point and it is easy to 
see l{y G W^x) : d(y,T- k y) < e} < l{y G R : f ) < e} < (1 - A _1 )e. Ac- 
cordingly l{y G W^ac) : d(y,T~ k y) < e} < Cy/el{y G W? oc {x)}. Recalling that 
the density of the conditional SRB-measure fx x is bounded above and below with 
respect to one-dimensional Lebesgue measure we obtain fx x (A c ^) < C-y/e. Inte- 
grating over all unstable manifolds in A^ (throwing away the set fx(A c ^)) we have 

p{x : d(T~ k x,x) < e) < CV~/ 2 . Since fx is T-invariant fx{x : d(T k x,x) < e} < Ct T l 2 
for k > Nq. Hence for any iterate T k , k > N 

£ k {e) := fx{x : d{T k x,x) < e} < Ce r/2 . 

Define 

2 

E k := {x : d(T J x,x) < —= for some 1 < j < (log A;) }. 

We have shown that for any 5 > 0, for all sufficiently large k, fx(E k ) < A;~ r / 4+<5 . For 
simplicity we take fi(E k ) < k~ a where a < r/4 — 5. 

Define the Hardy-Littlewood maximal function Mi for 4>{x) = 1e 1 (x)p(x) where 

P( x ) = so that 

Afi(ac) := sup — - / l El (y)p(y) dm(y). 
a> o m{B a (x)) J Ba{x) 

A theorem of Hardy and Littlewood [23l Theorem 2.19] implies that 

m( |M,| > c) < B^dk 

where || • ||i is the L 1 norm with respect to m. Let 

F k := {x : fx{B k -, /2 {x) fl £ fe7/2 ) > (k^ 2 )^ 2 . 
Then F fc C {M fc7/2 > fc" 7/3 / 2 } and hence 

^(Ffe) < fi{E kl/2 )k^/ 2 < Ckr^k^ 12 . 
If we take < (3 < a and 7 > cr/2 then for some 5 > 0, k-^tfPI 2 < k- 1 - 6 and hence 

^m(F fc ) < 00. 
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Thus for m a.e. (hence \x a.e.) Xq G X there exists N(xq) such that Xq (jL for all 
k > N(xq). Thus along the subsequence n& = A;" 7 / 2 , n(B nh (xo) fl B nh (xo)) < 
% 1_l5 for k > N(xq). This is sufficient to obtain an estimate along the subsequence 
(nlogn)- 1 . Since lim fc ^ 00 (^±i) 7 / 2 = 1 if W' 2 < nlogn < (k + 1) 7/2 then for suffi- 
ciently large n //(-B( nlogn) -i(x ) n T^ 1 B {n i ogn) -i(x )) < fi(B nk (x ) H T~ 3 B nk (x )) < 
n k l ~ 5 < 2(n\ogn)~ 1 ~ s . As is finite for /i a.e. p this implies the result for 

fi(Bi) = ilogi by the Lebesgue density theorem. We now control the iterates 
1 < j < ^Vq- If is not periodic then mini<i<j<jv d(T l xo, T J xo) > s(xo) > 
and hence for large enough n, for all 1 < j < N , n(B n -i(xo) fl T~^B n - i{xq)) = 0. 
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